Browse Blogs Tags Sign In

Loading WriteSpace...

Tag

#data structures

1 blog found for this tag.

String Hashing and Rabin-Karp Algorithm: O(1) Substring Queries in Competitive Programming

Generalcompetitive-programmingdata structures

String Hashing and Rabin-Karp Algorithm: O(1) Substring Queries in Competitive Programming

Learn how polynomial rolling hash and the Rabin-Karp algorithm enable efficient string matching, substring comparison, and pattern searching using double hashing.

6/3/2026